


information and the constraints to provide a travel scheme; 

(d) determining a cost of the travel scheme of step (c); 

(e) ascertaining whether any of the travel information or constraints should be changed; 

(f) if any of the travel information or constraints have changed, then repeating steps (c), 
(d), and (e) until the optimum travel scheme minimizing the travel costs in accordance with the 
travel information and the constraints is determined; and 

(g) generating a report representative of the optimum travel scheme. 

141 . (Amended) A method for determining an optimum travel scheme for traveling a 
plurality of travel links being served by a plurality of travel carriers, comprising the steps of: 
nA/ ( a ) determining travel information representative of the travel links and the travel carriers 

* serving the travel links; 

(b) determining constraints on allocating travel trips to the travel carriers; and 

(c) allocating the travel trips among the travel carriers in accordance with the travel 
information and the constraints to provide the optimum travel scheme. 



160. (Amended) An article of manufacture for determining an optimum travel scheme 
for minimizing travel costs for traveling a plurality of travel links being served by a plurality of 
travel carriers by selectively allocating travel trips on each link to the carriers serving the link, 
the article of manufacture comprising a computer-readable medium holding computer-executable 
instructions for performing a method comprising the steps of: 

(a) determining travel information representative of the links and the carriers serving the 

links; 

(b) determining constraints on allocating the trips to the carriers; 

(c) prospectively allocating the trips among the carriers in accordance with the travel 
information and the constraints to provide a travel scheme; 

(d) determining a cost of the travel scheme of step (c); 

(e) ascertaining whether any of the travel informatiori'or constraints should be changed; 

(f) if any of the travel information or constraints have changed, then repeating steps (c), 
(d), and (e) until the optimum travel scheme minimizing the travel costs in accordance with the 
travel information and the constraints is determined; and 
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(g) applying the optimum travel scheme to minimize travel costs by purchasing travel 
trips in accordance with such optimum travel scheme. 

i\ 163. (Amended) The method of claim 141 further comprising: 

(d) determining a cost of the travel scheme. 



164. (Amended) The method of claim 163 further comprising: 

(e) ascertaining whether any of the travel information or constraints should be 
changed; and 

(f) if the travel information or constraints have changed, repeating steps (c) and 
(d), until an optimum travel scheme minimizing the travel costs in accordance with the 
travel information and the constraints is determined. 




165. (Amended) The method of claim 164 further comprising: 

(g) generating output data representative of the travel scheme. 




166. (Amended) An apparatus for determining an optimum travel scheme for 
traveling a plurality of travel links being served by a plurality of travel carriers, comprising the 
steps of: 

(a) means for determining travel information representative of the travel links and the 
travel carriers serving the travel links; 

(b) means for determining constraints on allocating travel trips to the travel carriers; and 

(c) means for prospectively allocating the travel trips among the travel carriers in 
accordance with the travel information and the constraints to provide the optimum travel scheme. 



Please add new claim 168-172 as follows: 

168. (New) A method for determining an optimum travel scheme for an organization 
having a plurality of travelers traveling a plurality of travel links being served by a plurality of 
travel carriers, comprising the steps of: 

(a) determining travel information relating to the travel links and the travel carriers 
serving the travel links including travel cost information for each carrier serving the links, supply 
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and demand information for each link, and travel information regarding the organization; 

(b) determining constraints on allocating travel trips to the travel carriers; 

(c) allocating the travel trips among the travel carriers in accordance with the travel 
information and the constraints; 

(d) generating a travel scheme. 

169. (New) A method for determining a cost-effective travel scheme for an 
organization, where the organization expects to purchase travel trips for a plurality of travelers 
for a plurality of predetermined travel links, each travel link comprising a travel origin and a 
travel destination, each travel link being served by at least one of a plurality of travel carriers, the 
method comprising the steps of: 

obtaining travel information relating to the carriers and the links; 

constructing a mathematical expression from the travel information, the mathematical 
expression representing a travel cost to the organization to purchase travel trips for the plurality 
of travelers for the plurality of predetermined links; 

constructing a set of constraints from the travel information, the constraints comprising 
restrictions relating to the mathematical expression; and 

applying a mathematical programming solution technique to the mathematical expression 
and the set of constraints to find a solution of the mathematical expression corresponding to a 
lowest travel cost relative to a set of possible solutions of the mathematical expression. 

170. (New) A method for determining a cost-effective travel scheme for traveling a 
plurality of travel links being served by a plurality of travel carriers, the method comprising the 
steps of: 

obtaining travel information relating to the plurality of travel links and the plurality of 
travel carriers; 

constructing a travel scheme model from the travel information, the travel scheme model 
comprising a mathematical programming model; 

applying a mathematical programming solution technique to the travel scheme model to 
find a solution of the travel scheme model corresponding to a lowest travel cost relative to a set 
of possible solutions of the travel scheme model. 
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